integer linear programming

Chapter four gives ABS algorithms for solving linear Diophantine inequations and their application in integer linear programming.

第四章给出了求解线性丢番图不等式组的ABS算法及其在整线性规划中的应用。

The Artful Use of SAS/ OR Software for Solving Integer Linear Programming with Many Solutions

巧用SAS/OR软件求解多解整数线性规划

According to the operating characteristics of water pump, the mix integer linear programming optimization model of thermal power plant water pump system is established in this paper.

本文针对水泵的运行特性，建立火电厂给水泵系统运行优化的混合整数规划数学模型。

The core algorithm is the generation and selection based on integer linear programming ( ILP ).

该系统的核心算法是基于整数规划的“生成与选择”方法.

The thesis uses 0-1 integer linear programming to construct algorithm-hardware mapping models.

论文运用运筹学中的 0-1 整数规划方法建立算法 - 硬件映射模型.

In this paper, we analyzed some property for the single restrict integer linear programming ( Knapsack problem), Cut the invalided variable and simplify the problem. Designed a new algorithm& reduce dimension and Recursive algorithm.

本文对单约束线性整数规划（ILP，背包问题）的特性进行了分析，通过剪去无效变量对问题进行简化并设计了问题的一种新算法&降维递归算法，全文共分四章。

In order to deal with the fractional solution of the relaxed integer linear programming, randomized rounding algorithm is used.

利用随机取整算法处理整数线性规划松弛整数约束后得到分数解的情况，并从理论上证明了该算法能够以较高的概率提供接近最优解的次优解。